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C D , Abstract. Let A(n,) be the normalized n-th Fourier coefficient of a holomorphic cusp form for the full 

' modular group. We show that for some constant C > depending on the cusp form and every fixed c in 

; ^ ' the range 1 < c < 8/7, the mean value of A(p) is <C exp ( — C \/log N) as p runs over all (Piatetski-Shapiro) 

^ I primes of the form [n'^] with n S N and n < N. 
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1. Introduction 

H ■ 

' Let / be a holomorphic cusp form of weight k for the full modular group. By A/(n) we denote the 

• . normalized n-th Fourier coefficient of f, i.e. 
^ ■ 

: f{z) = J2 A/(n)n(«-i)/2g(^^) 

S : 

for > 0. The Ramanujan-Petersson conjecture, proved by P. Deligne [Sl[3], states that A/(n) ^ n"^ for 
^.f^ , any fixed £ > 0. More precisely, we have 

^! (1.1) A/(n) < (i(n) < r^^ 

lO ■ where d{n) is the number of divisors of n. If we assume, in addition, that / is an eigenform of all the Hecke 

operators, then / can be normalized such that A/(l) = 1 and with this normalization the implied constant 
" I , in the first in (|1.1|) can be taken to be 1. 

OO ; 

, The distribution of Fourier coefficients of cusp forms has received a lot of attention. It is due to G. H. 

' Hardy and S. Ramanujan that 

L: ■ A/(rj)e(an) < N^/^ \og{2N), 

' and it follows from a general formula of K. Chandrasekharan and N. Narasimhan [4 that 

^A,(n)«iVV3+e, 

n<N 

It is worth noting that more recently N. J. E. Pitt [24 and V. Blomer [3] established, respectively, estimates 
for sums of the forms 

\{n)e [an^ + (in) and A (n^ + sn + t) , 

n<N n<N 

with a, /3 G R and s, i G Z. 

Especially interesting is the distribution of Fourier coefficients of cusp form at prime arguments. It is 
known that (see, for example. Section 5.6 of 13j) there exists a positive constant C, depending on the cusp 
form /, such that 

(1.2) ^ A/(p) < A^exp (-CVlogiV 

p<N 
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where the imphed ^-constant depends on the cusp form /. Under the generahzed Riemann hypothesis for 
modular L-functions, the right-hand side of p.2p can be replaced by N^/'^^^ . M. R. Murty [22j conjectured 
an Sl-result of the form 



and succeeded in proving it provided some L- function has no real zero between 1/2 and 1. S. D. Adhikari [T] 
generalized this result to cusp forms for the group Tq{N). The second- named author of the present paper 
investigated special exponential sums with Fourier coefficients of cusp forms over primes [22] j motivated by 
some surprising heuristic due to H. Iwaniec, W. Luo and P. Sarnak [14] which gives that there should not 
be square-root cancellation in these exponential sums. 

There is a more precise conjecture than ()1.2|) on the distribution of the A/(p)'s, known as the Sato- Tate 
conjecture. This conjecture states that if / is a primitive holomorphic cusp form of weight greater than 2 
which is not of dihedral type, then the coefficients A/(p) follow a certain distribution law. For the details, 
see [13], Chapter 21. 

In the present paper, we investigate sums of Fourier coefficients of cusp forms over certain sparse sets of 
primes, namely Piatetski-Shapiro primes which we will discuss below. The motivation for our investigation is 
two-fold. First, the mean-values of arithmetic functions (in particular, of Fourier coefficients of cusp forms) 
over sparse sequences are often difficult to handle and thus of great interest. The work of V. Blomer 3] is 
in this direction. Second, it is a hard problem to detect primes in arithmetically interesting sets of natural 
numbers that are sparse. Recently, there has been much progress with regard to problems of this type. J. 
B. Friedlander and H. Iwaniec [9] established the celebrated result that there are infinitely many primes of 
the form X"^ + with X, F G N. D. R. Heath-Brown [T^ proved the infinitude of the set of primes of the 
form + 2Y^ with X, F e N. 

A classical result in the direction of finding primes in sparse sequences is the Piatetski-Shapiro prime 
number theorem which states that there exists c > 1 such that there are infinitely many primes of the form 
[n'^] with n g N, where \x\ denotes the integral part of x. More precisely, I. I. Piatetski-Shapiro [53] proved 
that 

N 

(1.3) \{n < N : [n'^] is a prime number} I ^ , as — > oo 

clog A^ 

if c is a fixed number lying in the range 1 < c < 12/11. This c-range for which (jl.3p holds has been widened 
by many authors (see [TTl[T8l[T9l[2Tl[26] ) . The most recent record is due to J. Rivat and P. Sargos [25] who 
proved that (|1.3p holds in the range 1 < c < 2817/2426. Lower bounds of the correct order of magnitude 
for the quantity on the left-hand side of (|1.3p were established by several authors (see [l5l[T5]) for wider 
c-ranges. It is conjectured that the asymptotic formula in (|1.3p holds for all non- integers c > 1. (Note that 
for < c < 1, (|1.3p follows easily from partial summation and the prime number theorem.) D. Leitman and 
D. Wolke [2^ showed that ()1.3p holds for almost all, with respect to Lebesgue measure, c with 1 < c < 2. 
Moreover, it was due to J.-M. Deshouillers |7] that the left-hand side of (|1.3p tends to infinity as n tends to 
infinity for almost all c > 1, with respect to Lebesgue measure. 

The main result of this paper is the following. 

Theorem 1. Let 1 < c < 8/7 and Xf{n) be the normalized n-th Fourier coefficient of a holomorphic cusp 
form f for the full modular group. Let F denote the set of primes. Then there exists a constant C > 
depending on f such that 




(1.4) 




where the implied -^-constant depends on c and the cusp form f . 
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We note that, by ([13]) and 8/7 = 1.142... < 1.161... = 2817/2426 (recall that Sargos and Rival established 
(|1.3p for the range 1 < c < 2817/2426), the right-hand side of (|1.4p is small compared to the total number 
of Piatetski-Shapiro primes of the form [n'^] with n < N if c lies in the range given in Theorem [TJ 

An even harder problem is the question how the absolute values of the Fourier coefficients of cusp forms 
are distributed at Piatetski-Shapiro primes. For the full set of primes, one has the following results. If / is 
a normalized Hecke eigenform, then, similarly as the prime number theorem, it can be established by using 
the analytic properties of the Rankin-Selberg L-function L{f (g) /, s) that 

p<N 

For general cusp forms /, one has 

(1.6) Ei^/Wi^-^/i^ 

p<N ° 

as N —f oo, where Cf is some positive constant depending on /. To see this, write / as a linear combination 
of Hecke eigenforms and thus A / (p) as a linear combination of the corresponding Fourier coefficients of these 
Hecke eigenforms, multiply out the modulus square, and use (jl.Sp together with the similarly established 
fact that 

(1-7) ^a/(p)a;m- ^ ^ 

if / and g are linearly independent Hecke eigenforms. We conjecture that a result analogous to (|1.6p holds 
for Piatetski-Shapiro primes. 



logiV 



Conjecture 1. Under the assumptions of Theorem]^ there exists a constant c/ > such that 

N 

'clog TV' 

If Conjecture [T] holds, then, using (|l.ip . we deduce that 

^ |A/(K])|» ^ 



logiV 



which is large compared to the right-hand side of (|1.4p . This implies the following conditional result on the 
oscillations of Fourier coefficients of cusp forms at Piatetski-Shapiro primes. 

Theorem 2. Assume that the conditions of Theorem]^ are satisfied and Conjecture]^ holds. Then either 
yt\f{p) or '^Xf{p) changes sign infinitely often at primes of the form p — [n'^], n G N. 

In the following, we say some words about our method for the proof of Theorem [T] First, since every 
cusp form can be written as a linear combination of finitely many Hecke eigenforms, it will suffice to prove 
Theorem [1] for (normalized) Hecke eigenvalues. The advantages of working with Hecke eigenvalues are that 
they are multiplicative and real. Now for the proof of Theorem [T] with Hecke eigenvalues, we shall adapt 
parts of the method of [21] who established the vaHdity of p.3p for 1 < c < 15/13 = 1.153.... Similarly as in 
pT] {cf also the paper [2] of the first-named author), we shall use estimates for certain trilinear exponential 
sums with monomials [8l[27]. However, the appearance of the Hecke eigenvalues shall require to introduce 
some new ingredients. In particular, we shall use a method of M. Jutila I17j to transform exponential sums 
of the form 

E A/(7i)e(g(n)) 

Ni<n<N2 

into other exponential sums involving Hecke eigenvalues of different lengths. Jutila's method may be viewed 
as an analogue of the B-process in Weyl-van der Corput's method in the theory of exponential sums. 
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We note that the investigations in this paper lead to exponential sums that are closely related to those 
considered in [29] . However, the method used in ^29J will not be appropriate for our purposes here, and, 
conversely, the method used in the present paper does not seem to lead to any improvement of the result in 



Notations. The following notations and conventions are used throughout the paper. 
e(z) = exp(27riz) — e^^^^ . 

•q and e are small positive real numbers, where e may not be the same number in each occurance. 
c > 1 is a fixed number and we set 7 = 1/c. 

A(n) denotes the normalized n-th Fourier coefficients of a Hecke eigenform for the full modular group. 
A(n) is the van Mangoldt function. 
d{n) is the divisor function. 

K means Ki<k<K2 with K/2 < if 1 < K2 < 2K. 
f = 0{g) or f ^ g means |/| < eg for some unspecified positive constant c. 
/ X 5 means / < g and g < /. 

[x] denotes the largest integer not exceeding x, and ^j{x) — x ~ [x] ~ 1/2 denotes the saw-tooth function. 

2. Preliminary Lemmas 

In this section, we quote the results needed later. To get started, we shall use the following approximation 
of the saw tooth function tp{x) = a; — [a;] — 1/2 due to J. D. Vaaler 

Lemma 1 (Vaaler). For < \t\ < 1, let 

W{t) = 7rt{l - |i|)cot7ri + 
Fix a positive integer J . For a; S R define 

1<\3\<J ^' ^ 



+ 

Then 8 is non-negative, and we have 

\i:*{x)-ip{x)\ <5{x) 

for all real numbers x. 

Proof. This is Theorem A6 in [10] and has its origin in [28] . □ 

We shall also use the following estimate for a sum involving the function S. 
Lemma 2. Fix < 7 < 1. Assume that I < N < Ni < 2N. Define the funetion S as in Lemma{I\ Then 

J2 S{-n') <t: J-^N + J^^^N''^^ 

N<n<Ni 

Proof. This was proved on page 48 in [T^. □ 

We shall also need the following variant of the prime number theorem for Hecke eigenvalues which is 
equivalent to (|1.2p . 



Lemma 3. There exists a positive constant C , such that 

\{n)\{n) < A^exp [-C^logN^ , 

n<N 

where the implied -^-constant and the constant C depend on the cusp form. 

Proof. This is a special case of the more general Theorem 5.12 in [13J. □ 
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(2.1) Yl Hn)f{n) - O (iVi-") 

for a some fixed ?7 > 0, where / is a certain function involving the Hecke eigenvalue A(n) and a trigonometric 
polynomial. The following lemma reduces the above sum containing the von Mangoldt function to so-called 
type I and type II sums. 

Lemma 4 (Heath-Brown). Let f be a complex-valued function defined on the natural numbers. Suppose 
that u, V and z are real parameters satisfying the conditions 

3<u<v<z<2N, z - 1/2 e N, z> N > 32z'^u, > 647V. 

Suppose further that I < Y < N and XY — N . Assume that a„i and bn are complex numbers. We write 

(2.2) a„J{mn) 

and 

(2.3) ^ X] amhnf{mn). 

mn^N 

Then the estimate p.ll) holds if we uniformly have 

K <^ N^^"^^ for Y > z and any complex Om <SC 1 

and 

L <^ N^^"^^ for u <Y < V and any complex Om, bn ^ 1. 
Proof. This is a consequence of Lemma 3 in [11) . □ 

To separate the variables m an n appearing in the previous Lemma [4l we shall use the following lemmas. 
The first of them is the multiplicative property of Hecke eigenvalues, and the second of them is a variant of 
Perron's formula. 

Lemma 5. Hecke eigenvalues are multiplicative and they satisfy the following relation. 

d\ gcd(m,n) 

Proof. This Lemma follows by applying the Mobius inversion formula to the product formula for the Hecke 
eigenvalues. See, for example. Proposition 14.9 of 13J. □ 

Lemma 6. Let < M < N < vN < kM and let Om be complex numbers with \am\ < 1. We then have 

(2.4) J2 = a„,m-'AN'\i^''-l)t-^dt + 0{\og{2 + Mj), 
where the implied O- constant depends only on k. 

Proof. This is Lemma 6 in [8]. □ 

We shall be led to certain trilinear exponential sums with monomials. A part of them shall be estimated 
by using the following bound due to O. Robert and P. Sargos [57] which is a sharpening of an earlier estimate 
of E. Fouvry and H. Iwaniec [S]. 



STEPHAN BAIER AND LIANGYI ZHAO 



Lemma 7 (Robert and Sargos). Let a, ai, be real constants such that a ^ 1, aaia2 ^ 0. Let 
M,Mi,M2,x > 1 and \(j)m\ < 1, |V'mi,m2l — 1- Then we have 



X! X! X! 



m~M mi~Mi m^^h'h 



'1 '"2 



Proof. This follows from Theorem 1 in [27]. □ 

To transform exponential sums of the form X{n)e{g{n)) into other exponential sums involving Hecke 
eigenvalues, we shall utilize Jutila's result [17] quoted below. 

Lemma 8 (Jutila). Let 61,62, ■■■ denote positive constants which may be supposed to be arbitrarily small. 
Further, let AIi > 2 and put L — log A/i. Let a(n) be the n-th Fourier coefficient of a holomorphic cusp form 
f for the full modular group, i. e. 

00 

f{z) = ^a{n)e{nz) 

n=l 

for 3z > 0. Let k be the weight of the cusp form f . Let Mi < M2 < 2Mi, and let g and w be holomorphic 
functions in the domain 

D = {z : \z - x\ < cMi for some X ^[Mi,M2]], 
where c is a positive constant. Suppose that g{x) is real for Mi < x < M2. Suppose also that, for some 
positive numbers G and W , 

(2.5) \w{z)\ < W and \g'{z)\ < GAff ^ for z e D, 
and that 

(2.6) (0 <) g"{x) > GM^^ for Mi < x < M2. 
Let r — l/k with {l,k) = 1 be a rational number such that 

(2.7) 1 < fc < My^"'^\ |r| X GMf 1 and g'{Mo) = r 
for a certain number Mq £ {Mi, M2). Write 

(2.8) M, =A/o + (-l)-'m,, j = l,2. 
Suppose that mi x m2, and that 

(2.9) mI^ max {A/lG"^/^ \lk\^ < mi < mI~^\ 
Define for j = 1,2 

p,,„ = g{x) ~rx + {-ly-^ - and n, = (r - g'{M,)fkHl„ 

and for n < Uj let Xj^n be the (unique) zero of p'- ^{x) in the interval {Mi,M2). Then 
a{m)w{m)e{g{m)) 

Ml <m<M2 

(2.0, ^^h-rr' E [4) rr"»"sS-"'j^^ (pa^..) + 

j = l n<nj ^ ' \JPj,7i\^],n) ^ ' 

+ O {w{\l\kflHL^r^^l^m}-I^L^ + G^I^W\l\-^^^k''I^M^r^^^^mi^l^L>^ , 

where II = I mod k. 

Proof. This is Theorem 3.2 in [17] with different notations. □ 

Lemma [5] lies at the heart of our method. Using this result, Jutila [T7] proved the following estimate for 
"long" exponential sums with Hecke eigenvalues. 
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Lemma 9 (Jutila). Let t > 1 and M > 2. Assume that 

(2.11) M3/4-T<t< 1/3/2-7. 
Then 

(2.12) \{n)e{tn^) < t^''^M^''^+^/^{tMf . 

nr^M 

Proof. This follows from Theorem 4.6 in [17j . □ 

The above Lemma [9] is not needed in our method. We shall rather use Lemma |8] on short exponential 
sums with Hecke eigenvalues. However, in section [5] we will see that a direct application of Lemma [5] also 
leads to a non-trivial result. Yet, this result is weaker than our main result, Theorem [1] 

We also use the following lemma in the investigation of the spacing of certain monomial points. 

Lemma 10. Let a(3 7^ 0, A > 0, Af > 1 and N > 1. Let A{M,N;A) be the number of quadruples 
(to, to, n, n) such that 





TO \ in 
ml \n 



< A, 



with M < m,rh< 2M and N <n,h < 2N . We then have 

AiM, N; A) < MN\og2MN + AM^iV^. 
Proof. This is Lemma 1 in 8 . □ 
Finally, we need the following classical exponential sum estimate. 

Lemma 11 (Van der Corput). Let b — a > 1 and let f{x) be a twice differentiate function on {a,b) such 
that A < \ f"{x)\ < vK, where A > and v>\. Then 

J2 e(/(n))«i.Ai/2(5„a)+A-i/2. 

a<n<b 

Proof. This is Lemma 4.1 in [T7]. □ 

3. Reduction to exponential sums 

Using (|1.1[) . partial summation, and the fact that every cusp form can be written as a linear combination 
of finitely many Hecke eigenforms. Theorem [H our main result, can be easily deduced from the following 
result whose proof will be the object of the remainder of this paper. 

Theorem 3. Let 1 < c < 8/7 and X(n) be the normalized n-th Fourier coefficient of a Hecke eigenform for 
the full modular group. By A(n) denote the von Mangoldt function. Then there exists a positive constant C 
depending on the cusp form such that 

(3.1) A(K])A(K])«7Vexp(-Cv/bi]V), 

n<N 

where the implied -^-constant depends only on c, C and the cusp form. 



In this section, we reduce the left-hand side of p.ip to exponential sums. Throughout the sequel, let 
7 = 1/c. Then [n'^] = to is equivalent to 

— (to + 1)'' < — n < —m?. 

Therefore, we have 

(3.2) ^A(K])A(K])= Y {[-m^]-[-[-m + lV])Km)\{m) + 0{\ogN). 
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Breaking into dyadic intervals, it hence suffices to prove that 

(3.3) S:=J2 - [-(n + 1)^]) A(n)A(n) < N exp{-^Cy/logN) 

for any > 1. We write the above sum S in the form 

(3.4) 5 = 51 + ^2, 
where 

and 

with 'ip{n) being the saw-tooth fmiction in Lemma [TJ Using partial summation and the bounds 

{x + ly - ^ x'^-'^ and A ((x + 1)^ - a;'^) < a;'^-2 

ax 

for a; > 1, we deduce from Lemma [3] that 



51 < A^exp(-C\/logAf), 

where the implied <C-constant depends only on 7, C and the cusp form. Our treatment of the sum ^2 begins 
like in [10]. By Lemma [H we have the following. For any J > there exist functions ip* and S, with 6 
non-negative, such that 

^{x) =^*{x) + 0{S{x)), 

where 

= "0>0'^)' ^(^) = ^i^)e{jx) 

i<\j\<J \j\<J 

with 

a{j)<^r\ b(3)<.J-\ 

Consequently, 

S2 = {r{-{n + lV)-r{-n^))mKn) + OU\ogN) Y iS{-in+ir) + S{-n'<))\ 

= ^3 + 0(54), 

say. We fix a small ry > and set 

(3.5) J := 7V^~i+''. 

Then, using Lemma [21 we obtain 

if 1 < c < 2. 

The remaining task is to prove that 

provided that t] is sufficiently small. We write 

where 4>j{x) = 1 — e{j{x'^ — (x -I- 1)''')). Using partial summation and the bounds 

(j)Ax) jx"''^ and -^(jy.ix) jx"^'"^ , 
ax 



we deduce that it suffices to prove that 

Y 

i<m<j 



Y A{n)Xin)e{~jr 
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Replacing N'' by N, taking the definition of J in (|3.5p into account, dividing the summation interval 1 < 
|j| < J into 0(log2J) dyadic intervals, and using the facts that e{—x) — e{x) and the Hecke eigenvalues are 
real, we see that the above bound holds if 



(3.6) 



E 



J2 A{n)X{n)e{hn'') 



< N 



for any > 1 and 1 < H < t+n^ xhe following lemma reduces the term on the left-hand side of (13. 6|) 
to trilinear exponential sums. 

Lemma 12. Suppose that u, v and z are real parameters satisfying the conditions 

(3.7) 3<u<v < z <2N, z - 1/2 G N, z> 4u^ N > 32z'^u, > 647V. 

Suppose further that I <Y < N, XY = N and H > I. Assume that Am, Bn and Ch are complex numbers. 
For de¥l set 

(3.8) 



m~X/d n~Y/d h^H 
rnnr^N/ d^ 



and 
(3.9) 



Ld--^ EE AmB,,Che{hd^^m'^n^) . 

mr~.X/d nr^Y/d h^H 
mn^N I d-^ 

Then the estimate p.6p holds if we uniformly have 

(3.10) Kd < N^^^^'d^^ forY>z, d< 2Y and any complex A^, Ch < 1 
and 

(3.11) Ld < N^'^^'d^^ foru<Y <v, d<2Y and any complex Am,Bn, Ch < 1. 
Proof. We first write 



E 



K{n)\{n)e{hn^) 



Y Ch Y Hn)X{n)e{hr 



where Ch are suitable complex numbers with \ch \ = 1. We further set 

f{n) A(n) ^ ChC {hn'^) 



so that 



E 

hr^H 



A{n)X{n)e {hr 



7l~N 



E A(n)/(n). 



Now, by Lemma m the bound (|3.6p holds if 

(3.12) X<iVi-2r, j^^j L<7Vi-2.) 

under the conditions of the same lemma. Here K and L are defined as in (|2.2p and (|2.3p . We may rewrite 



these terms in the form 



and 



K — amChX(rnn)e {h{mny) 



i^X n~Y h~H 
mn^N 



L = ^ ^ ^ ambnChHmn)e {h{mny) 



m~X ri'^Y h^H 
mn^N 



Using the multiplicative property of Hecke eigenvalues, Lemma [5l we have 



(3.13) 



K = Y, l^i'^) E E E a<imA(TO)c;jA(n)e (hd'^'^r 

d<2Y m~X/d n~Y/d h~H 

nin^N / d^ 
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and 

(3.14) ^ = E '^(^) E E E ad„Mm)bdnXin)che {hd'^'^m^n') . 

d<2Y mr^X/d nr^Y/d h~H 

Now, ([gl^ follows from (PTTU)) . ([XTT1) . ((XTO)) . ([XTH) and the bound \{n) < n% the Ramanujan-Petersson 
conjecture, proved by Delignc 5 . □ 

In the foUowmg sections, we shall estimate the terms Kd and Ld- 

4. Estimation of 
In this section, we estimate Ld defined in (|3.9p . 
Lemma 13. Let Q be any positive integer and e he any positive real number. Then 



(4.1) < [QX {HX^Y^Q-^) ' {H^Q-^Y^ + HY) + QX^-^ {HY^-^' + HYX^)j d'^'^N^ 

where the implied -^-constant depends only on e. 

Proof. This lemma follows after a slight modification of the estimations in section 4 of [11] . □ 

From Lemma [T3l we deduce the following result. 
Lemma 14. If H,N >l, I <Y <2N andl < d < 2Y, then 

\Ldf « (7Vl+^/2ff3/2 ^ ^2-7^ + N^HY-^ + 7V4/3+7/3^2yl/3 

(4.2) 

where the implied -^-constant depends only on e. 

Proof. To optimize the estimate (|4.ip in Lemma [T31 we choose 



1 



^^(7-2)/3y(7+2)/3 



Then (|4?2)) follows from (|4?T|) and XY = iV by a short calculation. □ 
Lemma [14] brings us into a position to formulate a condition under which the desired estimate Ld ^ 

Lemma 15. For every sufficiently small fixed rj > 0, we have 

Ld<^N^-^-'id-\ 
provided that j > 5/6, 1 < H < N^-f+i, 1 < d < 2Y and 

^4 3") ^1-7+100?) < y < ^57-4-100?) 

Proof. This Lemma follows from Lemma [TH by a short calculation and is analogous to Lemma 4 in llj. □ 

5. Estimation of Kd, first method 

We now establish some estimates for Kd, defined in p.Sp . which are favorable if Y is not too large. In 
this case, we ignore the special nature of the Hecke eigenvalues X{n) appearing in the sum Kd and treat Kd 
as a trilinear sum with arbitrary coefficients, like Ld in the previous section. 

For Y of medium size, we use the following result. 
Lemma 16. For every sufficiently small fixed rj > 0, we have 

Kd < A^^-^^d-i, 
provided that -y > 5/6, 1 < H < N^-^+'f , 1 < d < 2Y and 

(5.1) jy5-57+100») <:Y < iVT-lOO'?. 



ON HECKE EIGENVALUES AT PIATETSKI-SHAPIRO PRIMES 



11 



Proof. This can be proved in essentially the same way as Lemma [T51 where the roles of X and Y are reversed. 
Similarly as in Lemma [TSl we get that Kd <C N^~^'^d~^ , provided that 

jYl-7+lOOi) < < jy57-4— lOOr; 



This is equivalent to (|5.ip since XY — N. □ 

If Y is small, then, similarly as in [21j , we can directly apply Lemma [7] to estimate the term Kd defined 
in (j3.8|) . This gives the following result. 



Lemma 17. IfH,N> I, N'm < Y < 2N and 1 < d < 2Y , then 

(5.2) Kd « d-' (7V3/4+7/4^y-l/4 ^ j^Hy-^^ + ^3/4^3/4^1/4 ^ ^1-7/2^1/2^ ^^jjy_ 

Proof. First, we remove the summation condition mn ^ N/ d^ on the right-hand side of p.Sp by using Lemma 
ini and thus make the summation ranges of m and n independent. After applying the bound A(n) <C n'^ 
(Ramanujan-Petersson conjecture), the first term on the right-hand side of (12. 4p leads to expressions of the 
form 

m~X/d n~Y/d h^H 

with \4>m\, IV^nl, < 1- We then estimate these trilinear sums by applying Lemma [7] with the following 
choice of parameters: 

X HN-*, M := ^, Mi := ^, := H, a 7, ai 7, ^2 1- 
a d 

Additionally taking XY — N into account, we arrive at the estimate (|5.2p upon noting that the contribution 
of the O-term on the right-hand side of (|2.4p is ^ iV^+^iJF^^d^^ and thus negligible by the condition 
Y >N''H in the lemma. □ 

Lemma [171 enables us to formulate another condition under which the desired estimate Kd <C N^^^^d^^ 
holds. 

Lemma 18. For every sufficiently small fixed rj > 0, we have 

Kd < N^-^'^d'^ 
provided that 7 > 5/6, 1<H< N^—f+'i , 1 < d < 2Y and 

_^3-37 + 100r; < y < jy^^-a-lOOr; 

Proof. This follows from Lemma [171 by a short calculation. □ 

We note that Lemma [18] could also be established by using the original bound of E. Fouvry and H. Iwaniec 
for trilinear exponential sums with monomials. Theorem 3 in [S], but with the more restrictive condition 
7 > 17/20 in place of 7 > 5/6. Moreover, we would need to apply Theorem 3 in [5| twice with different 
choices of M, Mi and M2 which would complicate the computations. 

6. Splitting of the sum Kd 

We now turn to the case when Y is large in which the special nature of the Hecke eigenvalues X{n) will 
become important. 



A natural idea would be to apply Jutila's estimate for "long" exponential sums with Hecke eigenvalues 
in Lemma |9] directly to the sum over n in Kd and then to sum up over h and m trivially. But it turns 
out that this leads to the condition Y '3> jSf^/^-'^'r+^oor] ^]^[q]j jg j^ot sufficient to establish the c-range 
1 < c < 8/7 in Theorem [1] In order to obtain the desired estimate Kd <C N^~^^d~^ for all relevant y's, 
we would need that 7 > 8/9 which means that we would only get the c-range 1 < c < 9/8 = 1.125 in The- 
oremlH This is due to the fact that nS/^-^-i+ioov jg larger than the term N'''-^^^'^ in (f5?T|) whenever 7 < 8/9. 

To obtain the desired estimate for Kd in an as large as possible F-range, we proceed as follows. First, 
following Jutila [17j . we split the sum involving Hecke eigenvalues over n into shorter sums which we then 
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transform into new exponential sums with Hecke eigenvalues by applying Lemma [5] due to Jutila. Collecting 
all terms, we arrive at multi-linear exponential sums. To estimate them, we refine Jutila's treatment of long 
exponential sums with Hecke eigenvalues in [17] . Here we take advantage of the additional summations over 
h and m. This will lead to a spacing problem with certain points depending on h, m and further integers. 
We shall show that these points are essentially distributed as expected. 

We first make some observations on Farey sequences. Let K > 1. By J-{K), we denote the extended 
sequence of Farey fractions of level K consisting of all fractions of the form l/k, 1 < k < K, gcd(/, k) = 1. 
For two consecutive Farey fractions l/k and I'/k' in the sequence T{K)^ define the mediant, p, to be 

,,,, (I l'\ l + V 

^^■'^ p[-k^i?)-kTk^- 

Furthermore, if I" /k" < l/k < V /k' are three consecutive Farey fractions, then we define the Farey interval 
(depending on K) around l/k hy 

We note that the set of the real numbers is the disjoint union of all these Farey intervals. Under the above 
notations, we further define Aj{l/k) for j = 1, 2 by 



/ Ai{l/k) I A2{l/k) 
k kK 'A? ^ kK 

We note that (see, for example, (4.2.11) in [T7] ) 



(6.3) ^^Ajj^l- 

For the proof of the desired bound Kd <^ N^^^"^ /d, it suffices, by partial summation, the realness of A( 
and the fact e(— x) = e(a;), to prove that 



n) 



where 

(6.5) - E E E A^Cha{n)e {-hd^-^m^n^) 



h~Hm~X/d Yi/d<n<Y2/d 

Ni/(d^m)<n<N2/(d^m) 



Here 



a(n) = \{n)n 2 

is the un- normalized Fourier coefficient of the cusp form and 

Yj X Y and Nj x TV, for j = 1, 2. 
We prefer to have a negative sign in the e-term on the right-hand side of (|6.5p for technical reasons. 

We describe here briefly what we will do in the remainder of the section. We shall split the sum into a 
sum of short exponential sums to which a Jutila-type transformation lemma fLemma ll9p can be applied. To 
this end, we cut the summation over n into small pieces so that the value of the derivative of the amplititude 
function in (|6.5p on each of the small pieces is close to a fraction l/k whose denominator is not too large. In 
this treatment, we may incur an error which comes from the possible imperfect fit of the "end- intervals" in 
the splitting. This error will be estimated. 

For d e N, /i iJ, m - X/d, ? < and 1 < fc < i^, we define 
(6.6) gd,h..m{x) = -hd^^'rn'x'^ 
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and Mj{d, h, m;l/k) for j = 0, 1, 2 by 



(6.7) 



g' I Mo id,h,m 



I 



and 



We further set 



I 



[ d,h,m; — ] — [ Mi d, h, m; — , M2 d, h, m: — 



I 



and 



As mentioned above, we shall approximate Kd by 



n 



(6.8) 



E 



a(n)e(— /id^^m'^'n^). 



h~Hm~X/d 



l<k<K KO, gcd(i,fc) = l n£j(d.h,md/k) 
Mo(d,h,m;l / k)£l(d,m) 



We now estimate the error of this approximation. For every h and m, there are at most two fractions of 
the form l/k with 1 <k < K and gcd(Z, fc) = 1 such that the interval J{d, h, m; l/k) is not contained in the 
interval T{d, m) but over-laps with T{d, m). The contribution arising from an interval J^{d, h, m; l/k) of this 
kind to the inner-triple sum on the right-hand side of (j6.8[) is 



J [d,h, m; - 



Using ()6.3|) . it is easy to compute, with /i, m, k and I subject to the same conditions as those in the 
summations in l|6.8p . that the length of /i,m; l/k) is 

I \ r2-7 



(6.9) 



J [ d,h,m; ■ 



Hd^X-ikK 



(compare with (j7.14p ). Thus, the error in approximating by is 

.X (Y 



(6.10) 



Ka - Kl « i/- 



^2-7 Y /Y 



Hd^X-iK 



Kd^ \ d 



where we use XY = N. This above error is negligible, i.e. 



(6.11) 
if 

(6.12) 



Kd - K*d « 



]\fl-3v (Y 



Y 



Nid^' 



After a short computation, can be further simplified into 

(6.13) ^^ = E E E E 

hr^H in^X/d 



l<k<K KQ 

gcd(;,fc)=i 

\l\eC{d,h,m,k) 



a{n)e{-hd^'^rrr<n'^), 

n£j{d,h,m;l/k) 



where 



C{d, h, TO, k) 



^2 

In the following sections, we shall show that 



hd^^^m'^jk hd^~^^rrfjk 



n 



hd'^ni'-fk hd'^mjk \ 



(6.14) 



K*d^ 



]\fl-3ri /y\(K-l)/2 



with a suitably chosen parameter K . 
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7. Transformation of short exponential sums with Hecke eigenvalue coefficients 
In this section, we transform the short exponential sum 

(7.1) a(TO)e(-tm^) 

Mi<m<M2 

using Lemma m Note that the inner-most sum of (|6.13p is of this form. We have the following 

Lemma 19. Let 6i, 62, ■■■ denote positive constants which may be supposed to be arbitrarily small. Let t > 0, 
K > 1, Ai X 1, A2 X 1, fc G Z with I <0, I < k < K and gcd{l, k) = l. Set 

(7.2) g{x) = -tx\ 

where 1/2 < 7 < 1. Define positive real numbers Afp, Mi and M2 by 

(7.3) g'(Afo) = p 9' (Ah) = ^-^ and g' {Ah) -^ + ^ 
and assume that 2 < Af 1 < M2 < 2Mi . We further assume that 

(7.4) l<k<K<^ mI'^~^^ 
and 

l_^+53 i_^/2-52 ,,^3-27-52 



(7.5) —4 <^kK<. ' and k'K < 

Then we have 

a{m)e{—tm'^) 

Mi<m<M2 

^' ^ V I 1^ " j=l n<A]Mo/K^ 

where Fj^k.i.t is a twice- differentiate function on the interval [\, A^^Mt^K^"^] whose second derivative satisfies 
the asymptotic estimate 



Proof. We apply Lemma [5] with 

g{z) = -tz'^ = -t exp (7 log z) , 
log 2 being the principal branch of the logarithm, A/i and M2 defined in (|7.3p and w{z) — 1. We may set 
(7.8) W =1, G = tM:^. 

so that the conditions in (|2.5p and (|2.6p are satisfied (note that for (|2.6p to be satisfied, the negative sign 
in the definition of g{z) is necessary). In the following, we check that the remaining conditions in Lemma [5] 
are satisfied following the notations of the same. We set r = l/k and note that 

|r| X GAff 1 

by ([73]). For 

Mo= ' e (A.fi,M2), 



we have g'{Mo) = r. Hence, (|2.7p is satisfied. By (|7.3p . we have 
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Using Taylor's theorem from differential calculus, we have the following estimate for mi as defined in 



mi 



\l\/kj \\l\/k + Ai/{kK) J kK\\l\/kJ \l\/k' 

We further estimate the above expression using Ai x 1 and 

(7.9) 1^1 = T 

and get 

<"»> ' itr^ 

Similarly, we get 

By a short calculation, we see that the condition in (17. 5|) is equivalent to that in (j2.9|) in Lemma [8] by the 
virtue of (17. 9p and (I7.10|) . Hence, all conditions in Lemma [8] are satisfied. 

Following the notations of Lemma [51 we further have for j = 1,2 

(7.12) p.^^ix) = -te-^ ~lx+ (-1)^-1 - I 
and 

(7.13) n, = (^L-g'iM,)JeM,^^^JeM,^^M,. 

To establish (|7.6p . we now approximate the terms in the exponential sum appearing on the right-hand side 
of (j2.10[) . where we assume that n < Uj. As in Lemma [U we denote by Xj^n the unique zero of p'j „(a;) in the 
interval (Mi,M2). We first observe that 

(7.14) Xj^n - Xj.o < M2 - Ml = mi + m2 < ^j^^ 
by (fTTOll and ([TTT]) . Hence 

(7.15) x,, „ = X,- 1 + O 



fcXt 



Moreover, 



(7.16) --° = ^WA;j^"^=''°- 

Hence, we have 



16 STEPHAN BAIER AND LIANGYI ZHAO 

by Taylor's theorem, (|7.15p and (|7.16p . Furthermore, using Taylor's theorem again, (|7.5p . (|7.13p . (|7.15p and 
(|7.16p . we obtain 



M- 



(7.18) Pln{^,..n) = P",„(2^.,0) l + O -i 



kKt 



^7(1 - 7)xXo' 1 + O 



1-7 



kKt 



which implies that 



(7.19) P^,„(x,,„)-V2 = (i^)^ (1 _ (\^ A + o f ^ 



Furthermore, Uj defined in (|7.13p can be approximated in the following way. 

where we have used (|7.14l) . 
Moreover, we write 

(7-21) F.j^k.i,t{n) =Pj,n{xj,n) + ^ " " • ^■ 

Now applying ((2T0| and using ((7T7)) . ([7T9l) . ([7^, (lL2l|), JZH), jLll), (|7T0)) and the fact that a{n) < 
^K/2-i/2+e^ we get the asymptotic estimate (|7.6p . 

The remaining task is to prove the asymptotic estimate (|7.7p . Like in |17j . we interpret n in (j7.2ip . for a 
moment, as a continuous variable and aim to approximate the second derivative of ^},fc,;,t(?T.) with respect 
to n. We cannot directly use the approximation obtained in [17j since it turns out to be not sufficient for 
our purposes. In the following, we refine Jutila's treatment of the said second derivative by evaluating the 
terms appearing in his method more precisely. 

Similarly as on page 107 in [17], we have 

'-^^^ = -I + (-i)-^fe-n-v^4e = -I + (-i)-^fc-n-v^4e, 

and further (compare with (4.3.28) on page 107 in [17]) 

dn2 ^> 2^ " dn ^ ' 2^" " ' 

We now express dxj^n/dn explicitly. We have 



and hence, by the definition of Xj^m 

(7.22) /(xj-„,n) = 0. 



ON HECKE EIGENVALUES AT PIATETSKI-SHAPIRO PRIMES 17 

where 

By implicit differentiation, we thus get 

(7.23) ^ = = (-ir^ — 7 — r- 

Hence, 

(7.24) fl2:M^ ^ \ ^ _ (-f)-^ifc-n-3/^4e. 

We now approximate the terms on the right-hand side of (|7.24p . Using Taylor's formula together with 
(|7.5p . (|7.9|) . (|7.15p and (|7.16|) . we have the following asymptotic estimate for the first term. 

! . . 1 M^o{'42\\ 

2t>!(i7(27-l)K;'-|'l) 2tn(l7(27-l)t»-5'-|i|) V \^'^^ 1 1 

1 (.^oi"'-'"^^ 



4(7- l)A:|;|n \ \ kKt 

1 q(m^'''\ 



4(7-l)A:|% Xfk^Knj' 
For the approximation of the second term, we will need a better approximation than (|7.15p for Xj^n- We set 

g{x) = t-ikx'^-^l'^ - 
Then by Taylor's theorem, (|7.22p and g{xj,o) = 0, we have 

i-iy-^V^ - gixj.n) = g'{xj.o)ixj.n - Xj.q) + oI sup \g"{x)\iM2 - Mif ] 

\xe{Ah,M2) J 

which implies that 



From the above, using (|7.14p and (|7.16p . we obtain 



(7.26) a;,-„-x,,o = (-l)^-'7^Hw + 0' ' 



3-27 ■ 



Now using Taylor's formula, (|7.14p and (|7.26p . we obtain the following asymptotic estimate for the second 
term on the right-hand side of (I7.24p . 

2 2 AknV^/,' \ kn^l^x^ J 

' ^5/2-27 \ 



2 4fc / (t - l)n \ t^k^. 



4fc|/|(7- l)n [t^k^K^n^/^ I ' 

We note that the error term in (|7.25p can be absorbed into the error term in (|7.27p since n <C Mi/K'^. Now 
combining (fTTBl) . (TT^ . (fT^ and (TT^f)) . we get the relation (fTT)) . This completes the proof. □ 
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8. Reduction to multi-linear sums 

In this section, we transform the sum K'^ appearing in (|6.13p into a muhi-hnear exponential sum with 
monomials. Let 

(8.1) KliQ) ^^^-^ E a(n)e(-M27^7„7) 

hr^H mr^Xld k^Q KO nej[d.h,m-l/k) 

gcd(i,fc) = l 
\l\£C{d,h,ra,k) 

be the contribution to K*^ of the terms with k ^ Q. To prove (|6.14p . it suffices to show that 

(8.2) X*(Q)«__(^_j 

for 1 < Q < K . A short computation using (|6.9p and XY = N gives that the trivial bound for K^iQ) is 
Hence it is enough to prove (|8.2p for 

(8.3) N-""^^ « Q « K. 



In this case, we transform the inner-most sum of (jS.ip using Lemma \T9\ into 

a{n)e{—hd^'''rn'n') 

n&J{d,h,m;l/k) 



n<N'j {d,h,m:l/k) 



where 



^2 y \l\/k 

and the second derivative of the function Fjj^ ^^ i^^jy^ ii satisfies the estimate 



(8.5) K 



_ M)^ ^(^^) A , o / / 



We also require that the conditions in ()7.4p and (17. 5p are satisfied. It is easy to check, using ()8.3p . that this 
is the case if the following condition holds. 

yl/2 r yl/2 y3/4 

We now insert (|8.4p into (|8.ip . The contribution to K*^{Q) of the 0-terms in (|8.4p is 

/y\ k/2-1/2 

« A^^i^. 

with 

^i/2^i-7/2yi/2 H'^N^+iK'^ H'^N^+^K^ 



(^■'') • ^2^5/2 ' y3/2^1/2 ' y7/4^1/4 ' 

where we have used the facts Q ^ K and XY = N. Hence, to establish (|8.2p . we require that 
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The main term takes the form 



E E E 



KO 
gcd(/,fc) = l 



j = l n<J\fj{d,h,m\l/k) 



We make the summation ranges for I and n independent of the other variables by using Perron's formula, 
Lemma |6l several times. This treatment is for convenience rather than a matter of nessessity, as the 
application of Perron's formula enables us to avoid some summation conditions which one would otherwise 
encounter. Wc note that the contribution arising from the error term in this treatment, the O-term in 
Perron's formula (j2.4p . is negligible. Then after re-arranging the order of summations, breaking the ^-range 
into dyadic intervals and estimating the sizes of the coefficients (where we use the Ramanujan-Petersson 
bound), it suffices to show that 



(8.9) 
with 

(8.10) 



y3/4 



;jl/2^3/4^7/2Ql/2 



tUQ) « 



TUQ) E E 

n<ciY/{K'^d) k~Q 



EE E '>Pk,l,h,me{Fj^k,l,h,m,d{n)) 



gcd(/,fc) = l 



in order to establish (|8.2p . where j — 1,2, \il)k,i,h,m\ < 1, ci and C2 are positive constants of bounded size, 
and 



.11) 



L := HdN^Y-^Q. 



9. Estimation of the multi-linear sums 

We now estimate the multi-linear sum Tj,d{Q) defined in (|8.10p . It will suffice to consider the case j = 2. 
The treatment of the other case j = 1 is similar. First, we break the outer sum over n into dyadic intervals 
and denote by T2,d{Q, R) the contribution to T2,d{Q) of the n's with n ^ R, which we bound in the following. 



Applying the Cauchy-Schwarz inequality, and re-arranging the order of summation, we obtain 



(9.1) 



T2AQ,Rr«R'^'QY. E E 

k l,h,m ijim 



E ^ (-^2,fc,r,/>,m,dW - F2,k,l,h,mA^ 



We note that the O-term in (|8.5p equals 1/{KL)'^. Hence, 

1 ( hd^'^rri^-i\ 1 



(9-2) F2^k,i,wi^) - ^ 



-{l + 0{iKL)-')) 



Moreover, we have 
(9.3) 



< 



//id^T^T^N 2(1--,) I ^ ^ yl/2 



k ^ ^^di/2g 



U 



for some constant C3 > 0. By T(fc,A) we denote the set of all six-tuples {l^l,h^h^m^rh) with l^l ^ C2L, 
gcd(Z, k) = gcd(/, k) = 1, h,h ^ H and m,m ^ X/d such that 



hd^^rfi^^ 



k V l/k 



< A. 



By the following lemma, T(fc, A) has essentially the expected cardinality. 
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Lemma 20. LetO<A<U. Then 

|T(fc, A)| < m (^LHXd-^ + ^L^H^X^d-^ 

We postpone the proof of Lemma [^D] to the next section. We now set 

1 d 



Ao := N'm 



{KLf LHX 



Then Lemma imphes that 
(9.4) 

We further set 



\T{k, A)| < N'^^L^H'^X^d-^ if A > Aq. 



r {k, A) =T{k, A) \T{k, A/2). 



Then from 
(9.5) 

where 
(9.6) 

and 
(9.7) 



we deduce that 

r2,d(Q,i?)'<i?i/'Q V (Si(fc) + (log7V) max ^2{k,A) 

k^Q ^ Ao<A<U 



(l,l,hJi,m,iii)eT(k,Aa) 



S2(A:,A):= ^ 

(lJ,h,h,m,rh)£T'(k,A) 

Using (|9.4p . we estimate Si trivially by 
(9.8) Si(fc) < A^2'' {RK-^H'^X^d-^ + RLHXd'^) . 

We now turn to the estimation of E2. If {I, I, h, h, m, m) E T'{k, A), A > Ao and x ^ R, then 



^3/2- 



(9-9) ^ [P2,k.l,h,rhA^) - F2,k,l,h,mAx) 

Now Lemma [TT] and ([Q)) yield the estimate 

(9.10) E2 « Nm-'L^H'X^d-^ (i?i/4A3/2 ^ ^3/4^1/2 
Combining ([93]) . (|9?8| and ([9?T0l) . we obtain 

(9.11) T2^<i(Q, i?)' « N^'^Q^L^H^X^d-^ ( R'^'^K-^L-^ + R^''~ L'^ H'^ X'^d + R'^'^U^'^ + i?5/4[/-i/2 



Using i? < y/(dii:2)^ Q ^ K, ([CT]) . the definition of J7 in ([131), and = N, we deduce from (PTT|l 
that 

T2 d(Q) « N^'iGK-^/^Hd-y^NY-'/^ + g3/2^-3/2^^-3/4^1/2+V2y-l/4 

(9.12) ' ^ ^ 

+ g^/4if-3/4^2^-l/2^1+7y-3/2^ _ 

A similar estimate for Ti,d{Q) can be established in essentially the same way. Hence, (|8.9p holds if 

yjl/2^1-7/2yl/2 ^l/2^1/2yl/2 ^1/2^3/2^1+7/2 

(9.13) ^^^^^7^ + + ^^^TT^^Tl « 



^2^5/2 



^1/2^3/2 



y3/4j5/4 



on hecke eigenvalues at piatetski-shapiro primes 21 
10. Proof of the spacing lemma 
In this section, we provide a proof of Lemma 1201 

Proof, (of Lemma EO)) Throughout, we assume that /,/ ^ C2L, h,h ^ H and m,m ^ X/d and ignore the 
condition gcd(/, k) — gcd(Z, fc) = 1 in the definition of T(fc, A). 

We first observe that the inequality 



holds if 

-1 



with the implied ^-constant in (|10.2p depending on the implied <C-constant in (jlO.ip . The inequality (|10.2p 
can be simplified into 



which is satisfied if 



y '[1,} 

with the implied ^-constant in (|10.4p depending on the implied <C-constant in (|10.3p . Now the number of 
solutions to the inequality p0.4p does not exceed the product of 



max d(rY 

r^LH 



and the number of solutions to the inequality 



where 711,171 ^ X/d and r,r x LH . Now using Lemma [TU] and the bound d(r) <^ for the divisor function, 
we obtain the desired result. □ 

11. Estimation of Kd, second method 

We are now ready to formulate another condition under which the desired estimate Kd ^ N^^^^d"^ 
holds. This will be favorable in the situation when Y is large. 

Lemma 21. We have 

(11.1) A"rf<iVi-3''d-i, 
provided that 7 > 1/2, 1<H< TVI-t+'J, l<d<2Y and 

jV^6.maxa, ^'Cj'r ,^ 



(11.2) 

<C min 



yl/2 y3/4 y3/4 y7/12 y3/2^1/2 



i?l/4iV7/4dl/2 ' iJl/27V7/2d3/4 ' 7V7/2rfl/4 ' ^2/3 J^^j /S^l/i ' ^37V7 
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Proof. According to the results in sections 6-9, (|ll.ip holds if there exists a real number K > 1 satisfying 
the conditions 

Y 



(11.3) if>7V^'' 



yl/2 r yl/2 y3/4 > 

^l/2^1-7/2yl/2 ij2jYl+7^2 ij2^1+7^3 TV^-^'' 
(11-5) if2rf5/2 + y3/2^1/2 + y7/4^1/4 ^ " ^ 



and 



H'L/2^1-i/2y1/2 ^l/2^1/2yl/2 jj3/2 j^l+i /2 ^1-6), 



The above inequalities pT3)) . (fTOI . (fTTTSl) and (fTO)) correspond to the inequahties ((67T2)) . ([8^ . ((8^ and 
(I9.13p . respectively. The terms in the minimum on the right-hand side of (|11.4p . the second and the third 
term on the left-hand side of pi.5|) and the last term on the left-hand side of (|11.6|) lead to the condition 

r yl/2 y3/4 y3/4 y7/12 y3/2 jl/2 ^ 

^ ' \ ml^N^/^d^/-^ ' i/i/2Ar7/2d3/4 ' HN-r/^d^/^ ' H^/^N^/^d^/^ ' H^N^ J ' 

The first term on the left-hand side of (|11.5[) and the first two terms on the left-hand side of (|11.6p lead to 
the condition 



( f7l/4yl/4 Try \ 

Using H < Ari-T+'?^ we observe that the lower bounds in (fTT3)) . pTI]) and (fTL5| hold if 
(11.9) if > A^i'^'maxh, 



N-r/^d^/i' N-rd^ 

Obviously, a number if > 1 satisfying (|11.7p and pi.9p exists if pi.2p holds. This completes the proof. □ 

Lemma [^T] can be simplified into the following. 
Lemma 22. For every sufficiently small fixed rj > 0, we have 

Ka<$:N^-^'^d-\ 
provided that 7 > 13/16, 1 < ii < N^-''+'^, 1 < d < 2Y and 

^max{2-47/3, 13/5-27, 6-67} + 1000r; < y < 

Proof. If d > N^^H, then the desired estimate Kd <C N^~^^^d~^ follows from the trivial estimate Kd ^ 
HXY/d'^ = HN/d'^. U d < N^'^H < N^-'y+'^'^ and 7 > 13/16, then we use Lemma [HI In this case we 
calculate that pT2)) and hence Kd < N'^'^'^d-^ holds if 

(11.10) ^max{f -7,2- ^i.ii-i}!,^^ -27,6-671+1000,, < y < 2iV. 

The first term in the maximum is dominated by the second term if 7 < 1, and the third term is dominated 
by the fourth term if 7 > 3/10. This completes the proof. □ 

Combining the above Lemma [22] with Lemmas [16] and I18| we arrive at the following conclusion. 

Lemma 23. For every sufficiently small fixed 77 > 0, we have 

Kd<$:N^-^'^d-\ 

provided that 7 > 7/8, 1 < ii < N^-r+'i , 1 < d < 2Y and 

^3-37+100,, < y < 2iV. 

Proof. This follows from Lemmas [161 [T8l and [22] upon noting that 7 > 2 — 47/3 if 7 > 6/7, 7 > 13/5 — 27 if 
7 > 13/15, 7 > 6 - 67 if 7 > 6/7, and 37 - 2 > 5 - 57 if 7 > 7/8. □ 
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12. Proof of the main result 

Proof, (of Theorems [3] and [T]) We recall that Theorem [3] and hence Theorem [1] our main result, holds if 
p.6p is valid for any > 1 and I < H < A^i~t+''. Here 7 is a fixed number in the range 7/8 < 7 < 1, 
and r] is sufficiently small, which we assume in the following. Furthermore, in Lemma [T^] we formulated 
some conditions on bilinear sums Kd and under which (|3.6p holds. In the following, we check that these 
conditions are satisfied. 

We choose the parameters u, v and z in Lemma [T2l as follows. 



u 

V 

z 



_ ^1-7+100)7 
^7/2-100»; 



1/2. 



The parameters u, v and 2, so chosen, indeed satisfy the conditions in (j3.7p if 7 > 4/5 and r/ is sufficiently 
small. Moreover, the conditions (|3.10p and (|3.1ip hold by Lemmas [TSl and [23l since 67 — 4 > 1/3 if 7 > 13/15 
(the exponent which marks the limit of the method of Liu-Rivat in 21J) and 3 — 37 < 7/2 if 7 > 6/7. This 
completes the proof. □ 

13. Notes 

The upper bound c < 8/7 in Theorem [T] is due to the inequality 37 — 2 > 5 — 57, which is equivalent to 
7 > 7/8, in the proof of Lemma [23l If this inequality is satisfied, then the F-ranges in Lemmas [T6l and [T8l 
overlap which is required in order to establish the K-range in Lemma 1231 For the K-ranges in Lemmas 1161 
and 1221 to overlap, which is also required, we only need the weaker condition 7 > 13/15. In the proof of the 
main result in the previous section, the strongest condition occurring is also 7 > 13/15. We believe that the 
c-range in Theorem [1] could be slightly widened by modifying the method in [25] to obtain a better lower 
bound for Y in Lemma [16] (which does not depend on the Hecke eigenvalues). However, we have not tried 
to do so since the main focus of this paper lies on the treatment of the Hecke eigenvalues. 

We further note that an improvement of the lower bound in Lemma [TB] would also correspond to a better 
upper bound for Y in Lemma [T5l which would lead to a weakening of the condition 7 > 13/15 occurring in 
section [T2l However, this would be less significant since the condition 7 > 13/15 already occurs in the proof 
of Lemma [23] and seems difficult to improve at this place. We point out that the last-mentioned condition 
is due to to the inequality 7 > 13/5 — 27 coming from the upper bound for Y in Lemma [TBI which is likely 
to be best possible, and from the lower bound for Y in Lemma [22] which depends on our treatment of the 
Hecke eigenvalues. 

Besides slight improvements, it would be highly desirable to prove Conjecture [1] for some c-range, making 
Theorem [2] unconditional for the same c-range. To this end, we need estimates for exponential sums with 
squares of Hecke eigenvalues (or more generally, with Fourier coefficients of Rankin-Selberg convolutions of 
cusp forms). 

Finally, it would be interesting to generalize our result to cusp forms of arbitrary level. One would need 
to work out a generalization of Jutila's method to arbitrary levels for this purpose. 
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